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WHAT IS CLAIMED IS: 



1 1. For use in a fixed-size packet switch, a switch fabric 

2 comprising: 

3 N input buffers capable of receiving incoming fixed- size 

4 data packets at a first data rate and outputting said fixed-size 

5 data packets at a second data rate equal to at least twice said 

6 first data rate; 

'w* N output buffers capable of receiving fixed-size data 



§3 packets at said second data rate and outputting said fixed-size 

m data packets at said first data rate; and 

10 a bufferless, non-blocking interconnecting network 

11 capable of receiving from said N input buffers said fixed-size data 
liM packets at said second data rate and transferring said fixed- size 
lil* ■' data packets to said N output buffers at said second data rate. 

:: sis 
: 

1 2 . The switch fabric as set forth in Claim 1 wherein said 

2 bufferless, non-blocking interconnecting network comprises a 

3 bufferless crossbar. 
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3 . The switch fabric as set forth in Claim 1 wherein each of 
said N input buffers is at least twice the size of each of said N 
output buffers. 
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1 4. A method of operating a switch fabric in a fixed-size 

2 packet switch, the method comprising the steps of: 

3 storing incoming fixed-size data packets in N input 

4 buffers at a first data rate; 

5 outputting the fixed- size data packets from the N input 
s buffers at a second data rate equal to at least twice the first 
7 data rate; 

8' transferring the fixed- size data packets output by the N 

$^ input buffers at the second data rate through a bufferless, non- 

iqH blocking interconnecting network to N output buffers; 

fiS 

storing the fixed-size data packets transferred through 

12 S the bufferless, non-blocking interconnecting network in the N 

13^ output buffers at the second data rate; and 

iqll outputting the fixed-size data packets from the n output 

I5p buffers at the first data rate. 

1 5. The method as set forth in Claim 4 wherein the 

2 bufferless, non-blocking interconnecting network comprises a 

3 bufferless crossbar. 
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1 6. The method as set forth in Claim 5 wherein each of the N 

2 input buffers is at least twice the size of each of the N output 

3 buffers. 



m 
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1 7. A fixed-size data packet switch comprising: 

2 N input ports capable of receiving incoming fixed-size 

3 data packets at a first data rate and outputting said fixed-size 

4 data packets at said first data rate; 

5 N output ports capable of receiving fixed-size data 

6 packets at said first data rate and outputting said fixed-size data 

7 packets at said first data rate; and 

8 a switch fabric interconnecting said N input ports and 
?3 said N output ports comprising: 

1( W N input buffers capable of receiving incoming f ixed- 

ii;0 size data packets at said first data rate and outputting said 

12.Q fixed- size data packets at a second data rate equal to at 

i! 

13^ least twice said first data rate; 

14 W N output buffers capable of receiving fixed-size 

150 data packets at said second data rate and outputting said 

16 fixed-size data packets at said first data rate; and 

17 a bufferless, non-blocking interconnecting network 

18 capable of receiving from said N input buffers said fixed-size 

19 data packets at said second data rate and transferring said 

20 fixed-size data packets to said N output buffers at said 

21 second data rate. 



- 22 - 



ATTY . DOCKET NO. 01-HK-048 



PATENT 



8. The fixed-size data packet switch as set forth in Claim 7 
wherein said bufferless, non-blocking interconnecting network 
comprises a bufferless crossbar. 

9. The fixed-size data packet switch as set forth in Claim 7 
wherein each of said N input buffers is at least twice the size of 
each of said N output buffers. 

10. The fixed-size data packet switch as set forth in Claim 7 
further comprising a scheduling controller capable of scheduling 
transfer of said fixed-size data packets from said N input ports to 
said switch fabric. 

11. The fixed-size data packet switch as set forth in 
Claim 10 wherein said scheduling controller is capable of 
scheduling transfer of said fixed-size data packets from said N 
output ports to an external device. 
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1 12. The fixed-size data packet switch as set forth in 

2 Claim 10 wherein said scheduling controller is capable of 

3 scheduling transfer of said fixed-size data packets from said N 

4 input buffers to said bufferless, non-blocking interconnecting 

5 network. 

1 13. The fixed-size data packet switch as set forth in 

2 Claim 12 wherein said scheduling controller is capable of 
3* scheduling transfer of said fixed-size data packets from said N 

: ; S3" 

44 output buffers to said N output ports. 

m 

q 

'lis- 
11 . 
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1 14 . A communication network capable of transferring data in 

2 fixed-size packets between a plurality of end-user devices, said 

3 communication network comprising: 

4 a plurality of fixed-size data packet switches, at least 

5 one of said fixed-size data packet switches comprising: 

6 N input ports capable of receiving incoming fixed- 

7 size data packets at a first data rate and outputting said 

8 fixed-size data packets at said first data rate; 

£i N output ports capable of receiving fixed- size data 

ipd packets at said first data rate and outputting said fixed-size 

liLO data packets at said first data rate; and 

□ 

130 a switch fabric interconnecting said N input ports 

lb^ and said N output ports comprising: 

iW N input buffers capable of receiving incoming fixed- 

ljP size data packets at said first data rate and outputting said 

16 fixed-size data packets at a second data rate equal to at 

17 least twice said first data rate; 

18 N output buffers capable of receiving fixed- size 

19 data packets at said second data rate and outputting said 

20 fixed-size data packets at said first data rate; and 

21 a bufferless, non-blocking interconnecting network 

22 capable of receiving from said N input buffers said fixed- size 
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23 data packets at said second data rate and transferring said 

24 fixed-size data packets to said N output buffers at said 

25 second data rate. 

1 15. The communication network as set forth in Claim 14 

2 wherein said bufferless, non-blocking interconnecting network 

3 comprises a bufferless crossbar. 

16. The communication network as set forth in Claim 14 

A wherein each of said N input buffers is at least twice the size of 

30 each of said N output buffers. 

h J 

i y 17. The communication network as set forth in Claim 14 

^ 3 further comprising a scheduling controller capable of scheduling 

3; transfer of said fixed-size data packets from said N input ports to 

if. said switch fabric. 

;: ss: 

1 18. The communication network as set forth in Claim 17 

2 wherein said scheduling controller is capable of scheduling 

3 transfer of said fixed-size data packets from said N output ports 

4 to an external device. 
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19. The communication network as set forth in Claim 17 
wherein said scheduling controller is capable of scheduling 
transfer of said fixed-size data packets from said N input buffers 
to said bufferless, non-blocking interconnecting network. 

20. The communication network as set forth in Claim 19 
wherein said scheduling controller is capable of scheduling 
transfer of said fixed-size data packets from said N output buffers 
to said N output ports. 



